Distance-Regular Graphs of Valency 6 and a1 = 1
نویسندگان
چکیده
We give a complete classification of distance-regular graphs of valency 6 and a1 = 1.
منابع مشابه
On Subgraphs in Distance-Regular Graphs
Terwilliger [15] has given the diameter bound d < (s 1)(k 1) + 1 for distance-regular graphs with girth 2s and valency k. We show that the only distance-regular graphs with even girth which reach this bound are the hypercubes and the doubled Odd graphs. Also we improve this bound for bipartite distance-regular graphs. Weichsel [17] conjectures that the only distance-regular subgraphs of a hyper...
متن کاملDistance-regular graphs with an eigenvalue
It is known that bipartite distance-regular graphs with diameter D > 3, valency k > 3, intersection number c2 > 2 and eigenvalues k = θ0 > θ1 > · · · > θD satisfy θ1 6 k− 2 and thus θD−1 > 2− k. In this paper we classify non-complete distanceregular graphs with valency k > 2, intersection number c2 > 2 and an eigenvalue θ satisfying −k < θ 6 2 − k. Moreover, we give a lower bound for valency k ...
متن کاملDistance-Regular Graphs with a Relatively Small Eigenvalue Multiplicity
Godsil showed that if Γ is a distance-regular graph with diameter D > 3 and valency k > 3, and θ is an eigenvalue of Γ with multiplicity m > 2, then k 6 (m+2)(m−1) 2 . In this paper we will give a refined statement of this result. We show that if Γ is a distance-regular graph with diameter D > 3, valency k > 2 and an eigenvalue θ with multiplicity m > 2, such that k is close to (m+2)(m−1) 2 , t...
متن کاملSome Results on the Eigenvalues of Distance-Regular Graphs
In 1986, Terwilliger showed that there is a strong relation between the eigenvalues of a distance-regular graph and the eigenvalues of a local graph. In particular, he showed that the eigenvalues of a local graph are bounded in terms of the eigenvalues of a distance-regular graph, and he also showed that if an eigenvalue θ of the distance-regular graph has multiplicity m less than its valency k...
متن کاملInfinitely many one-regular Cayley graphs on dihedral groups of any prescribed valency
A graph is one-regular if its automorphism group acts regularly on the arc set. In this paper, we construct a new infinite family of one-regular Cayley graphs of any prescribed valency. In fact, for any two positive integers , k 2 except for ( , k) ∈ {(2,3), (2,4)}, the Cayley graph Cay(Dn,S) on dihedral groups Dn = 〈a, b | an = b2 = (ab)2 = 1〉 with S = {a1+ +···+ t b | 0 t k − 1} and n = ∑k−1 ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2000